A note on abelian returns in rotation words
نویسندگان
چکیده
Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniques to characterize rotation words having a finite set of abelian returns to all prefixes. We also make the connection between the three gap theorem and the number of semi-abelian returns for Sturmian words, simplifying some arguments developed by Puzynina and Zamboni.
منابع مشابه
Abelian returns in Sturmian words
Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first return map in dynamical systems. In this paper we investigate two abelian variants of the notion of return word, each of them gives rise to a new characterization of Sturmian words. We prove that a recurrent infinite word is Sturmian if and only if each of it...
متن کاملEnumerating Abelian Returns to Prefixes of Sturmian Words
We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set APRu of abelian returns of all prefixes of a Sturmian word u in terms of the coefficients of the continued fraction of the slope, dependingly on the intercept. We provide a simple algorithm for finding the set APRu and we determine it for the characteristic ...
متن کاملSome Properties of Abelian Return Words
We investigate some properties of abelian return words as recently introduced by Puzynina and Zamboni. In particular, we obtain a characterization of Sturmian words with nonzero intercept in terms of the finiteness of the set of abelian return words to all prefixes. We describe this set of abelian returns for the Fibonacci word but also for the 2-automatic Thue–Morse word. We also investigate t...
متن کاملThermal Convection in a (Kuvshiniski-type) Viscoelastic Rotating Fluid in the Presence of Magnetic Field through Porous Medium (TECHNICAL NOTE)
The effect of magnetic field on an incompressible (Kuvshiniski-Type) viscoelastic rotating fluid heated from below in porous medium is considered. For the case of stationary convection, magnetic field and medium permeability have both stabilizing and destabilizing effect on the thermal convection under some conditions whereas rotation has a stabilizing effect on the thermal convection. In the...
متن کاملA SHORT NOTE ON ATOMS AND COATOMS IN SUBGROUP LATTICES OF GROUPS
In this paper we give an elementary argument about the atoms and coatoms of the latticeof all subgroups of a group. It is proved that an abelian group of finite exponent is strongly coatomic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 528 شماره
صفحات -
تاریخ انتشار 2014